Distinct Distances on Non-Ruled Surfaces and Between Circles

نویسندگان

چکیده

We improve the current best bound for distinct distances on non-ruled algebraic surfaces in $${\mathbb {R}}^3$$ . In particular, we show that n points such a surface span $$\Omega (n^{32/39-{\varepsilon }})$$ distances, any $${\varepsilon }>0$$ Our proof adapts of Székely planar case, which is based crossing lemma. As part our surfaces, also obtain new results between circles Consider two point sets respective sizes m and n, each set lies circle characterize cases when number can be $$O(m+n)$$ This includes configuration with small distances. other prove (\min {\{m^{2/3}n^{2/3},m^2,n^2\}})$$

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Few distinct distances implies no heavy lines or circles

We study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set P of n points determines o(n) distinct distances, then no line contains Ω(n) points of P and no circle contains Ω(n) points of P . We rely on the bipartite and partial variant of the Elekes-Sharir framework that was presented by Sharir, Sheffer, and Solymosi in [2...

متن کامل

Ruled Surfaces with Non-trivial Surjective Endomorphisms

Let X be a non-singular ruled surface over an algebraically closed field of characteristic zero. There is a non-trivial surjective endomorphism f : X → X if and only if X is (1) a toric surface, (2) a relatively minimal elliptic ruled surface, or (3) a relatively minimal ruled surface of irregularity greater than one which turns to be the product of P and the base curve after a finite étale bas...

متن کامل

On Non-developable Ruled Surfaces in Lorentz-minkowski 3-spaces

In this paper, we classify ruled surfaces in Lorentz-Minkowski 3-spaces satisfying some algebraic equations in terms of the second Gaussian curvature, the mean curvature and the Gaussian curvature.

متن کامل

Rational curves and ruled orders on surfaces

We study ruled orders. These arise naturally in the Mori program for orders on projective surfaces and morally speaking are orders on a ruled surface ramified on a bisection and possibly some fibres. We describe fibres of a ruled order and show they are in some sense rational. We also determine the Hilbert scheme of rational curves and hence the corresponding non-commutative Mori contraction. T...

متن کامل

Distinct distances between points and lines

We show that for m points and n lines in R2, the number of distinct distances between the points and the lines is Ω(m1/5n3/5), as long as m1/2 ≤ n ≤ m2. We also prove that for any m points in the plane, not all on a line, the number of distances between these points and the lines that they span is Ω(m4/3). The problem of bounding the number of distinct point-line distances can be reduced to the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete and Computational Geometry

سال: 2022

ISSN: ['1432-0444', '0179-5376']

DOI: https://doi.org/10.1007/s00454-022-00449-x